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Abstract. We show that the twisted second moments of the Riemann zeta function 
averaged over the arithmetic progression ^ + i(an + b) with a > 0, b real, exhibits a 
remarkable correspondance with the analogous continuous average and derive several 
consequences. For example, motivated by the linear independence conjecture, we show 
, at least one third of the elements in the arithmetic progression an + b are not the 

ordinates of some zero of £(s) lying on the critical line. This improves on earlier work 
of Martin and Ng. We then complement this result by producing large and small values 
of C(s) on arithmetic progressions which are of the same quality as the best f2 results 
bJQi currently known for C(^> + it) with t real. 
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l. Introduction 

In this paper, we study the behavior of the Riemann zeta function Q(s) in vertical 
arithmetic progressions on the critical line. To be more precise, fix real numbers a > 
and (3. We are interested in the distribution of values of ((1/2 + i(a£ + (3)) as £ ranges 
over the integers in some large dyadic interval [T, 2T] . Here are some specific questions 
of interest: 

(1) How does the mean square Ylee[T2T] IC(| + ^)| 2 compare to J^ T + it)\ 2 dtl 

(2) Does the mean square of £(s) distinguish arithmetic sequences? That is, does 
X^e[T2T] K(l/2 + i(c^£ + (3))\ 2 depend on a and (31 

(3) What about the case Efe[T,2T] |C(| + »W + P)) B {\ + i( a£ + P))\ 2 i where B(s) 
is an arbitary Dirichlet polynomial? In the special when B(s) is a mollifier, the 
continuous average of C(| + it)B(\ + it) has been shown to be close to 1. Does 
B(s) still act the same way when restricted to the discrete sequence \ + i(a£ + [3)1 

CN) ! For most - but not all - values of a and (3 our results suggest that the average behavior 

of C(| + + (3)) is similar to that of a unitary family such as L(|; x). 

Besides being of independent interest the above three questions are motivated by the 
linear independence conjecture, which we approach through two simpler questions: 

(1) Can ((s) vanish at many (or most) of the points \ + i(a£ + (3)1 

(2) Can C(s) be extremely large or small at a point of the form ^ + i(a£ + (3)1 Are the 
extreme values at | + i(a£ + (3) comparable to those of ((- + it) with t E [T; 2T}1 

We begin with some mean square results. 

1.1. Mean value estimates. The distribution of values of ((s) on the critical line has 
been studied extensively by numerous authors and in particular the moments of ((s) have 
received much attention. Consider a Dirichlet polynomial B(s) with, 

(i) b(s) = and < d A( n ) 

n<T B 
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for some fixed, but arbitrary A > 0. Throughout we will assume that the coefficients 
b(n) are real. 

Theorem 1. Let B(s) be as above. Let </>(•) be a smooth compactly supported function, 
with support in [1,2]. If 9 < |, £/ien as T -> oo. 

Ei^5+ < o s (i+ < oi a ^(f;) ^^icd+^sd+^r^^^+o^Taogr)-^)). 

Since £(s)i?(s) oscillates on a scale of 2tc / logT it is interesting that we can reconstruct 
accurately the continuous average of ((s)B(s) only by sampling at the integers. The 
reader may be amused by examining the same statement for sinx or sin(log(|rr| + l)x), 
which will be equivalent to the equidistribution of certain sequences modulo 1. 

Theorem [TJ depends on the fact that we are summing over the integers, and specifically 
on the fact that the sequence e 2ni cannot be well approximated by rational numbers. To 
amplify this dependence, let us consider the second moment of ((s) averaged over an 
arithmetic progression an + (3, with arbitrary a > and 0. In this context, our result 
will depend on the diophantine properties of e 27rf / Q . Let 

if e 27r£//a is irrational for all £ > 



8(a,f3) 



2cos(^log Lm /n))v^-2 jf ^i/a ■ rational for some £ > Q 

mn+±—Zy>mn cos(p log(m/n)J 



with m/n^ 1 denoting the smallest reduced fraction having a representation in the form 
e 2ir£/a f Qr some £ > o. Then we have the following asymptotic result for the second 
moment of the Riemann zeta function. 

Theorem 2. Let </>(•) be a smooth compactly supported function, with support in [1,2]. 
Let a > 0, (3 be real numbers. Then, as T — >■ oo, 

E icd + K*e + m 2 - (|) = jf \a\ + Kat + m 2 ■ <p (~) * • a + # + °(i)) 

In the above, o(l) denotes a quantity tending to as T grows, which depends on the 
diophantine properties of a and 0. Our methods allow us to prove an analogous result for 
the second moment of £(s) twisted by a Dirichlet polynomial over an arbitrary vertical 
arithmetic progression. See Proposition [TJ for more details. 

In contrast to Theorem [2] the dependence on the diophantine properties of a and /3 is 
nullified when B is a mollifier. To be precise, let </>(•) be a smooth compactly supported 
function, with support in [1,2], and define 

Me{s) :=E— "(l-T^ 

Then we have the following Theorem. 

Theorem 3. Let the mollified second moment be defined as 
(2) J := ICC j + + P))M e {\ + i(a£ + /?)) | 2 (£\ . 

Let < 9 < | and a > and 6 6e reaZ numbers. Then, 

J = f \(C- M o)(l + l i at + P)) I' ■ (|) * + ((io^ 

The lack of dependence on the diophantine properties of a and in Theorem [3] gives 
the non- vanishing proportion of ~ in Theorem H] below. 
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1.2. Non- vanishing results. One of the fundamental problems in analytic number the- 
ory is determination of the location of the zeros of L-functions. Here, one deep conjecture 
about the vertical distribution of zeros of £(s) is the Linear Independence Conjecture (LI), 
which states that the ordinates of non-trivial zeros of £(s) are linearly independent over 
Q. In general, it is believed that the zeros of L-functions do not satisfy any algebraic 
relations, but rather appear to be "random" transcendental numbers. Classically, Ing- 
ham [3] linked the linear independence conjecture for the Riemann zeta-function with the 
oscilations of M(x) = J2 n <x M n )' i* 1 particular offering a conditional disproof of Merten's 
conjecture that |M(x)| < \/x for all x large enough. There are a number of connections 
between LI and the distribution of primes. For instance, Rubinstein and Sarnak [TU] 
showed a connection between LI for Dirichlet L-functions and prime number races, and 
this has appeared in the work of many subsequent authors. 

LI appears to be far out of reach of current technology. However, it implies easier 
conjectures which may be more tractable. One of these is that the vertical ordinates of 
nontrivial zeros of ((s) should not lie in an arithmetic progression. To be more precise, 
for fixed a > 0, G R, let 

P a ,p{T) = ^ ■ Card{T < i < 2T : C(| + i(a£ + 0)) ± 0}. 

Then what kind of lower bounds can we prove for P a p(T) for large T? Recently, improving 
on the work of numerous earlier authors, Martin and Ng [5] showed that P Qj( g(T) > fti( g 
(logT) -1 which misses the truth by a factor of logT. In this paper, we prove the following 
improvement. 

Theorem 4. Let a > and (3 be real. Then, as T — > oo, 

PaAT)>l + 0(l). 

The proof of Theorem H] leads easily to the result below. 
Corollary 1. Let a > and be real. Then, as T — > oo ; 

| C (i + ^ + /3 )|> £ (lo g £)-i/2 

for more than (| — Ce)T integers T < £ < 2T, with C an absolute constant. 

Theorem H] is proven by understanding both a mollifed discrete second moment (see 
Theorem [3]) and a mollified discrete first moment. Our methods extend without modifi- 
cation to prove the analogous result for Dirichlet L-functions. The constants | represents 
the limits of the current technology - see for example [1] for the case of non- vanishing of 
Dirichlet L-functions at the critical point. 

Of course, we expect that P a ^(T) = 1 + 0(T _1 ). Assuming the Riemann Hypothesis 
(RH), Ford, Soundararajan and Zaharescu [2] showed P a ^{T) > | + o(l) asT — > oo. 
Assuming RH and Montgomery's Pair Correlation Conjecture they've showed [2j that 
Pa,p(T) > 1 — o(l) as T — > oo. Assuming a very strong hypothesis on the distribution 
of primes in short intervals, it is possible to show that P a ^(T) = 1 — 0{T~ S ) for some 
5 > 0. 

Note that the rigid structure of the arithmetic progression is important. Since there 
is a zero of £(s) in every interval of size essentially (log log logT) -1 in [T, 2T] (see [?]) 
minor perturbations of the arithmetic progression renders our result false. 
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1.3. Large and small values. We now complement TheoremH]by exhibiting large and 
small values of ((s) at discrete points | + i(a£ + (3) using Soundararajan's resonance 
method [12]. 

Theorem 5. Let a > and /3 6e reaZ. Then, for infinitely many £ > 0, 

|C(| + z(af + > exp f (1 + o(l)> 
and /or infinitely many I, 

\((l + i(a£ + f3))\ <exp 

The o(l) in this result is independent of the diophantine properties of a and /3. Since 
we expect C(| + + /?)) 7^ for essentially all £, it is interesting to produce values 
of £ at which C(| + + /?)) is extremely small. Furthermore, the large values of 
C(| + i(a£ + /?)) over a discrete set of points above are almost of the same quality as the 
best results for large values of ((^ + it) with t real. In the latter case, the best result is 
due to Soundararajan [12]. We have not tried to optimize in Theorem [5] and perhaps the 
same methods might lead to the constant 1 rather than 1 / \^6. 

1.4. Technical propositions. The proofs of our Theorems rests on a technical Propo- 
sition, and its variant, which may be of independent interest. With B(s) defined as in 
([1]), consider the difference between the discrete average and the continuous average, 

l(C " B){\ + i(a£ + m 2 ^) - jf |(C ■ B){\ + i(at + /3))| 2 0^)dl 

Proposition [T]below shows that understanding £ boils down to understanding the behavior 
of sums of the form 



(3) 



mk=a£r 
nh=bir 



where W{x) is a smooth function defined as 



W(x) := / x~ w -G(w) d '' r 



2ni ./ {e ) w 



-A 



with G(w) an entire function of rapid decay along vertical lines G(x + iy) <C x ,a \y\ 
such that G(w) = G(—w), G(0) = 1, and satisfying G(w) = G{w) (to make W(x) real 
valued for x real). For example we can take G{w) = e w . Notice that W(x) < 1 for 
x < 1 and W(x) <Ca x~ A for x > 1. 

Of course, the expression in[3] should not depend on the choice of WE In fact, F(aj, 6;, t) 
can also be written as 

m,n<T<> V 7 

where 7/(x) is a smooth function such that, 

Hi \ = -^x + l + A (x- A ) ifx»l 
[X) 1 O.far 4 ) if x < 1 



As seen in a theorem of Balasubramanian, Conrey and Heath-Brown [I] the continuous 
t average over T <t < 2T of + it)B(~ + it)\ 2 gives rise to fll]) with = 1 = be. For 
technical reasons it is more convenient for us to work with the smooth version ([3]). 

Proposition 1. Let < 9 < 1/2. For each i > 0, let (ae,be) denote (if it exists) the 
unique tuple of co-prime integers such that aebe > 1, bg < j ll / 2 - £ e -^/ a and 

(5) 



6, e 



e 

< 



T 



l-e 



// swc/i a pazr (a^, 6^) exists, then let 

m = £ ) . exp ( _ _ ,)) . F(a( , M)rft , 

and otherwise set H{t) = 0. Then, 

£ = 4Re ^H{i) + 0{T^~ e ). 

More generally we can consider 



In this case our results depend on 

b(air)b(ber) 

r>l 



F'(ai,b e ) :=E 



where we adopted the convention that b(n) = for n > T 9 . Then the analogue of 
Proposition 1 is stated below. 

Proposition 2. Let < 9 < 1. For eac/i £ > let (a f , feg) denote (if it exists) the unique 
tuple of co-prime integers such that aebe > 1, be < T 1 / 2 ~ e e~ 7r£ ^ a and 

(6) 

TTien, 



6, 



e 

< 



n-e 



* = ^« - t ) y (o( , 6,) + op-) 

where in the summation over i we omit the terms for which the pair (ai, be) does not 
exist. 

The proof of Proposition 2 is very similar (in fact easier!) than that of Proposition 1, 
and for this reason we omit it. 

One can ask about the typical distribution of logC(| + i(ct£ + (3)) . This question is 
out of reach if we focus on the real part of log£(s) since we cannot even guarantee that 
almost all ~ + i[ai + (3) are not zeros of the Riemann zeta-function. On the Riemann 
Hypothesis, using Proposition 2 and Selberg's methods, one can prove a central limit 
theorem for S(a£ + 0) with T < £ < 2T. We will not pursue this application here. 

We deduce Theorems [Hand [2] from Proposition [1] in Section 2. We then prove Theorem 
|3] in Section 3, complete the proof of Theorem H] in Section 4, and prove Theorem [5] in 
Section 5. Finally, we prove Proposition [1] in Section 6. 
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2. Proof of Theorems [JJ and [2] 

Proof of TheoremUl Set a — 1 and (3 = 0. By Proposition [JJ it is enough to show that 
S <C T(logT)~ A . Since W(x) <C x~ A for x > 1 and <C 1 for x < 1, we have, for 

T <t <2T 

r>l h,k<T e m,n<T 1+£ r<T 2 ' 

mk=air 
nh=bir 

where c(n) := J2d\n \b(d)\ ^ ^a+i(^)- Therefore F(ae,be,t) <C (a£&£) e T(logT) B . for some 
large 5 > 0. It thus follows by Proposition [JJ, that 



^«T(logT) B -^(aA)- 1 



-l/2+e 

£>0 



Because of we have 3> e 2n£ . Therefore the £'s with £ > (loglogT) 1+e contribute 
<Ca T(\ogT)~ A . We can therefore subsequently assume that £ <C (loglogT) 1+e . In order 
to control and bi, when £ < (log log T) 1+6 we appeal to a result of Waldschmidt (see 
p. 473), 



g7rm P 


> exp ^ 


q 





> exp ( — 2 72 log(2m) logp • log log p ) . 



(7) 

Therefore if condition (jH]) is satisfied then e 2iri T~ 1+e > exp(— c(log£) • (log ag) (log log a^)) 
Therefore, using that £ < (loglogT) 1+e we get (loga^) • (log log a^) S> logT/(loglogT) e , 
and hence loga^ 3> logT/(loglogT) 1+e . Notice also that ()6]) implies that a^be ^> e 27r£ , so 
that J2e>o( a ^) a = O a iX) for any a > 0. Combining these observations we find 

(aA)' 1/2+£ « e - clo s T /( lo s lo ^) 1+£ ^(aA)- 1 ^ « e -ciogT/(iogio 6 T)^ 

0<£<(loglogT) 1 + £ ^>0 

Thus £ <C^ T{\ogT)~ A for any fixed A > 0, as desired. □ 

It is possible to generalize this theorem to other progressions, for example to those 
for which 2Tr/a is algebraic. We refer the reader to [13] for the necessary results in 
diophantine approximation. 

Proof of Theorem^ Set B(s) = 1 in Proposition [TJ Then, keeping notation as in Propo- 
sition [TJ we get 

£ ICd + + z 3 ))! 2 • * (|) = J n K(l + + m 2 -tfydt + e 

The main term is ~ 0(O)TlogT. It remains to understand 8. 

First case. First suppose that e 27rf//Q is irrational for all £ > 0. Since b(k) = 1 if 
k = 1 and 6(fc) = otherwise it is easy to see that F(ae,be,t) <C TlogT uniformly in 
a,£, be and T <t < 2T. Thus, 



£<.T\ogTj2(a e b e )- 1/2 



It remains to show that X^>o(°^) ^ 2 — as T — )• oo. Let e > be given. Since 
CLebe 3> e 2ne / a we can find an A such that X^>A( a A) -1 ^ 2 — £ - For the remaining integers 



< A notice that e 2 "* 1 ! 01 is irrational for each I < A. Therefore for each £ < A, 



_ 2nZ/a 

b, 



e 

< 



implies that atbi — > oo. It follows that J2e<A( a ^) X ^ — £ once T is large enough. We 
conclude that ^£ >0 ( a A) ^ 2 = °(1)> an d hence that £ = o(T log T) as desired. 

Second case. Now consider the case that e 27re °^ a is rational for some £q. Write 

(9) q = 27:60 

log(m/n) 

with co-prime m and n and \m\ minimal. Let k be the maximal positive integer such 
that m/n = (r/s) h with r, s co-prime. Then, 



a = — 



2tt 



k log(r/s) 

Let d = (£o, k). Note that d = 1 since otherwise, we may replace £ by £o/d and m and 
n by m l ' d and n 1 ' d in fl9]) which contradicts the minimality condition on \m\. 

For each £ divisible by £q the integers = m?'*° and hi = n 1 ^ satisfy §E§ because 
e 2irt/a _ (m/fiy/to^ p or remaining integers £ not divisible by £o ; e 2ne ^ a = [r/s) ki / io is 
irrational, since £$\k£ if and only if £ \£. We split £ accordingly 

£ = 4Re ^ + 4Re ^ (I) 

l \l t \i 

The second sum is o(T log T) as can be seen by repeating the same argument as in the 
first case. As for the first sum, we find that for each £ divisible by £q, 

H( () = 2Re ( «T • ^(O)TlogT + ( ■ t) . 

\ y/mn J \{mnp Mo J 



Therefore 



£ H{£) = 20(O)TlogT ■ ( + 0(T) 
z — ' z — ' V \/mn J 



l>0 l>0 

?/ srr,, 2cos(B\og(m/n))\/mn — 2 

= TlogT KH °_ 7 — , — — + O T 

mn + 1 — 2y/mn cos(p log(m/n)j 

giving the desired estimate for £ . □ 

3. Proof of Theorem [3] 
Recall that in the notation of Proposition HJ 

nh=bi r 

The lemma below, provides a bound for F when the coefficients 6(n) are the coefficients 
of the mollifiers Mais), that is 



b{n) = /i(n) 



logn 
logT e 



and b(n) = for n > T e . 

Lemma 1. For any ag, bn G N with (ae, be) = 1 and a^b^ > 1, uniformly in T < t < 2T, 
we have that 

F(a,,6,,t)«(aA) £ -T(logT)- 1+£ . 

Proof. For notational ease, let N = T 9 . We first express the conditions in the sum above 
in terms of Mellin transforms. To be specific since 

W(x) = — [ x - w G(w) — 
2tt J (£) y 1 w 

with G(w) rapidly decaying along vertical lines, and such that G(w) = G(—w), G(0) = 1, 
we have 

J y 2 > m,n>l h,k<N r>l v 7 

nk=b^r 
mh=air 

~\2ri) 7(2) 7(2) 7(2) K jrf ^ A 2vr ) {W) log Nzf log Nzl 

nk=bgr 
mh=aer 

The sum over to, n, /i, fc and r inside the integral may be factored into an Euler product 

as 

yW J_M*A f y- 1 M^A 
^ r ^ n 1 " fc Z2 J \ ^ m w h Zl J 

r>l \nk=bir / \mh=a^r / 

= II i 1 + J - ^) - pr) ) F (°^ w ' Z2 )^( w ' *i> Z2 )- 

Here n(w, zi, Z2) is an Euler product which is absolutely convergent in the region delimited 
by Re w, Re z\, Re Z2 > —1/2 and we define 




Further, we may write 



C(l + 2w)C(l + *i + * 2 ) 

C(l+W + -2l)C(l + W + Z 2 ) 



77(^,^1,^2), 



where 77 denotes an Euler product which is absolutely convergent in the region delimited 
by Re w, Re Z\, Re z 2 > — 1/2 and does not depend on ae or be- Thus, 

1 W /" V C(1 + 2uOC(1 + ^i + ^ 2 ) , .(od + P 

r}(w,z 1 ,z 2 )F(a e be,w,z 1 ,z 2 ) 



2™ J \J(2)J ai + w + z,)((l + w + z 2 ) ,v ' A ' z/ 2?r 

^ iu log Nz\ log iVz 2 , 
and shifting contours to Re w = —5, Re z\ = Re z 2 = 5 + <5 2 gives, since at + /3 x T, 

'(a,fe,) 5 7V 25+2(52 



5 = A + J 2 + h + O 



J 1 ^ 



with h,I 2 , 13 specified below. Since N < T 1 / 2 £ the error term is <C (aebg) e T £ provided 
that 5 is chosen small enough. Writing 

H(zi, z 2 ) = >/^| + f>/t?^ *i» z 2 )F(a e b e , 0, zj, z 2 ) 

CU + z l)C{ 1 + z 2) 

we have 



Jl 2 (2mrJ {m J (1/4] H{ZuZ2) log Nzj log Nzr 



'(1/4) J (1/4) 

2 (2ttz) 2 i (1/4) 7 (1/4) V. C C / log A^i log iVz 2 



and 

^ = 1^ [ [ : „ : 11 • ^ -2) 

2 (2tu) 2 J {1/ 4) Jti 



{£v( w > fi» zjWja^ w, z u z 2 )) w=i . 
/(1/4) 7(1/4) ?7(0, *i, z 2 )F(aib e , 0, zi, z 2 ) 



N 21 ^ iV 22 Gb 2 



log iVz 2 log Nzl ' 

Bounding the integrals is now a standard exercise. As they can be bounded using the 
exact same procedure, we will focus our attention to I\ (note in particular, that J 3 is 
smaller by a factor of logT compared with the other integrals). 

For ease of notation, write G(z±, z 2 ) = fj(0, zi, z 2 )F(aebe, 0, zi, z 2 ). Then 



_ log(a* + P) 

1 i — 7T~ 



Y, l -T^2 f f ai + zi)- 1 C(l + Z2)- 1 G(z 1 ,z 2 ). 

n<N n \ M% > ^(l/logAT)7(l/logJV) 

N\ Zl+Z2 dz 1 dz 2 



n J log Nz( log Nz 2 

Let M = exp(_B(loglogT) 2 ) for B a parameter to be determined shortly. We split the 
sum in n above to n < N/M and n > N/M. 

If n > N/M, then shift both contours to the line with real-part (logM) -1 and bound 
the integrals trivially. The contribution of terms with n > N/M is 

« logT(logM) 5 (logAr 2 (aAr « {l ^L - 

Now, for the terms with n < N/M, first truncate both contours at height log 4 T with 
an error <C (aebe) € ■ (logT)^ 1 . Since a$e > 1, we assume without loss of generality that 
ae > 1. This in turn implies that F(aebe, 0, 0, z 2 ) = 0, so that the integrand is holomorphic 
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at z\ = 0. From the classical zero free region for ((s), there exists a constant c > such 
that (C(l + z{))- 1 < logOi| + 1) for Re z x > -c(loglogT)- 1 and |Im z x \ < log 4 T. We 
now shift the integral in z\ to Re z\ = — c(loglogT) -1 with an error <C {a(bi) e (logT)^ 1 
and bound the remaining integral trivially by 

M^kr i gT • (loglogT) 2 (a £ 6 £ ) e < exp(-cB loglogT)(logT) 1+e (aA) e . 
The result follows upon picking B = -. □ 

Proof of Theorem^ Let B(s) = Mq(s) with < 9 < |. Inserting the bound in Lemma 
[T]into Proposition [T] we obtain 

T i 
* <K (togT)i- ' g (a^)V2-e + °( Tl ~ £ )- 

The sum over £ > is rapidly convergent: Because of (jSJ) we have x bie 2ni / a and 
therefore ^> e 27r ^ a . It follows that the sum over £ > contributes 0(1) and we 
obtain £ <C T(logT)~ 1+£ as desired. □ 



Recall that 



with coefficients 



4. Proof of Theorem H] 

b{n) 



rr 

n>l 



M e {s) := J2 
b{n) := • ( 1 



\ogT\ 

for n <T 9 and b(n) = otherwise. Define the mollified first moment as 

(io) x := J2 C(§ + + 0) W§ + K<*t + /W (|) , 

and recall that 

^ : = E IC(§ + + /3))M,(| + z(o* + /?)) | 2 (| 
By Cauchy-Schwarz and < < 1, we have 

ixi < (PcpW-Typ-j 1 ' 2 . 

Then our Theorem H] follows from the following Proposition [3] and Theorem [31 

Proposition 3. Let a > 0, (3 be real numbers. With X as defined in / Tl0j) . and for T 

large, 

\T\ = T0(O) + ' 



logT 



Proof. Uniformly in < t < 2aT we have, 



«*+«)= E ^i+°(^) 



n<2aT 
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Since in addition \M{\ + it)\ < T e / 2+e for all t, we get 

J =E E ^W' M (i + ! ^ + w(?) +0 ( r8/2+,/2+ ') 

f n<2oT V 7 

= E bJ § E 4 •(»»)■* E("'»)-'^ (|) +op*') 

m<T e ^ n<2aT ^ £ ^ 7 

- E ^ E ^■(-J-E^CK^-')) + ° (rn 

m<T 9 V n<2aT v £ v v 77 

by Poisson summation applied to the sum over £. 

Note that 4>{Tc) <Ca T~ a for any |c| > T~ 1+<E , which is an immediate result of (f> 
being a member of the Schwarz class. Hence, the sum above may be restricted to \£\ < 
^■\og(2aT 1+e ) + 0(T e - 1 ). The terms with £ = contributes a main term of T0(O) when 
ran = 1, and the terms with other values of ran contributes 0{T~~ A ). 

Now consider £ ^ 0. Terms with \a\og{ran) — £\ > T e_1 contribute 0{T~ A ). Otherwise, 
suppose that 

(11) a = -^ + 0(Ti 

logn 

for some integer n > 1, and fix such a no The term ran = n contributes 

— ^ b(m)i (T(a log(n ) - £)) 

n m|n 

for T large. This term is bounded by 



T _ rf(w ) log n 
a logT y/n^ 

because b(m) = fi(m) + O (log m/ logT) for all m, and thus, 

d(n ) logn 



E« 



m) <C 



logT 

For a fixed £, the number of n satifying (ITTj) is bounded by n T~ 1+e + 1. Thus the total 
contribution of all the terms is 

< T n l /2+£ . T e , T ^(no)logn r 3 /4+e r ^(n ) logn 
T v /r^ logT ^rio" logT' 



We sum this over all the \£\ <C log(2aT 1+e ). Such a short sum does not affect the size 
of the first term above. As for the second term, since no x e 2na£ , the sum over £ ^ is 
bounded by 



T x ^ \£\ T 
logT ^ < logT' 



From this we have that 



0(O)T + O 



T 



logT 



□ 
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Proof of Theorem 1. Appealing to a result of Balasubramanian, Conrey and Heath-Brown 
[I] to compute \{(-M 6 )(l + i{at + f3))\ 2 dt, we have by TheoremE]./ < T- (l + | + o(l)). 
Combining this with the inequality 

X < (P a AT) ■ Tf' 2 ■ J 1 ' 2 

and Proposition [3J we obtain 

0(O)T(1 + o(l)) < (P^(T) • T) 1 / 2 • (T • (| + 1 + o(l))) l/2 

Hence, 







-0(o) + o (i; 



for all < 6> < |. Now we set (f>(t) = 1 for t G [1 + e, 2 - e] so that 0(0) > 1 - 2e. Letting 
—7- | and e — )• 0, we obtain the claim. 

In order to prove the Corollary we need the lemma below. 

Lemma 1. We have, 



□ 



+ /3))| 2 0(^)«TlogT 



Proof. Using Proposition 2 we find that the above second moment is equal to 
/ \M 6 {\ + i(at + f3))\ 2 <pd)dt + O ( T0(O) V • \F'(a e , b e 



where ct£, be denotes for each £ > the unique (if it exists!) couple of co-prime integers 
such that a e b t > 1, b t < T 1/2 ~ £ e~ n£ / a and 



< 



and where 



F'(a t , b t ) = 



yl-£ 

b(agr)b(bir) 



< loeT 



since the coefficients of Mg are bounded by 1 in absolute value. Since J R \ Mg(^ + i(at + 
f3))\ 2 <p{t/T)dt < TlogT the claim follows. ' " □ 

Proof of the Corollary. Following [I] let % Q be the set of integers T < t < 2T at which, 

\(C- + l ( a £ + (3))\<e(loge)- 1 / 2 

and let %i be the set of integers i at which the reverse inequality holds. Notice that, 



C(| + K<*t + P))M $ {\ + i(a£ + /3))0(-) 

^^logT)- 1 / 2 ^ 2 . ^|M e (i + ^(a£ + /3))| 2 0(|)) 7 <^T0(O) 
for some absolute constant C > 0. Hence by Proposition |3] and the Triangle Inequality, 



C(| + i(crf + /?))M e (i + i{a£ + P))<f>(-) 



eeHi 



> (1 - Ce)0(O)T 
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while by Cauchy's inequality, 

/ \V2 / n \l/2 

d< (Card(^i)J ■ ^|C(i + ^K + /3))M e (i + zK + /3))| 2 < /)(-)J 

As in the proof of Theorem 1, by Theorem 5 and a result of Balasubramanian, Conrey 
and Heath-Brown, the mollified second moment is < T ■ (1 + 1/0 + 0(1)) as T — > oo. Thus 

1 — Cf 

\h > m— e r 

Taking 9 — > | and letting <f>(t) = 1 on t E [1 + e; 2 — e], so that 0(0) > 1 — 2e we obtain 
the claim on taking e — > 0. □ 



5. Large and small values: Proof of Theorem 5 
Let < < 1 be a smooth function, compactly supported in [1, 2]. Let 



n<T 



and let 



boo = E 6 ( ? 



be an arbitrary Dirichlet polynomial of length N. Consider, 

Z e A(l + i(a£ + /3))|B(i + zK + /3))| 2 < 



ft := 



E,|B(i + z(a£ + /3))|20(|) 
Following Soundararajan [12], and since £(| + it) = + it) + 0(t -1 / 2 ), 

T^T + ^ + ^ + 0(T ~ V2) " ^ ~ T<3<2T + ^ + ^ 1 + 0(T_1/2) 

Thus, to produce large and small values of ( at discrete points \ + i(a£ + 6) it suffices to 
choose a Dirichlet polynomial B that respectively maximizes/minimizes the ratio TZ. Fix 
e > 0. Consider the set Si of tuples (a^,^), with £ < 21ogT, such that 



a log 



2tt 



< 



T 



l-e 



and a^&£ > 1 and both a^, bi are less than T 1 / 2 ^. In particular for each £ there is at most 
one such tuple so |Si| < 21ogT. From each tuple in Si we pick one prime divisor of a,£ 
and one prime divisor of bi and put them into a set we call S. 

We define our resonator coefficients r(n) by setting L = y/log N log log N and 

L 



r{p) 



y/plogp 



when p G ([L 2 ; exp((logL) 2 )] and p S. In the remaining cases we let r(p) = 0. Note in 
particular that the resonator coefficients change with T. 

We then choose b(n) = \/nr(n) or b(n) = fi(n)\/nr(n) depending on whether we 
want to maximize or minimize the ratio 1Z. For either choice of coefficients we have the 
following lemma. 
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Lemma 2. Write D(s) = E„<t ^ with the coefficients a(n) < 1. If N = T 1 ' 2 " 5 with 
5 > lOe, then, 

J]D(i+^K+/3))| J B(i+^K+/3))| 2 0(|) = f D{\+i{at+(5))\B{^{at+(5))\ 2 ^) dt 

+ o(T 1+(1 ~ 35)/2+4e ) 

Proof. By Poisson summation we have, 



D{\ + i(a£ + + i(a£ + /3)| 2 0(-) 



b(m)b(n)a(h)fmyg T fnlo^ 



m,n<N 
h<T 



\Jmnh \nhj 



m 
nh 



2n 



The term £ = contributes the main term (the continuous average). It remains to bound 
the remaining terms £ ^ 0. Since <p(x) <C (1 + M)~ A the only surviving terms are those 
for which, 



2tt 



< 



which in particular implies that \£\ < 21ogT. We split our sum into two ranges, nh < 
T 1 / 2 -' and nh > T l l 2 ~ e . 

First range. In the first range, for (m,nh) = 1, the real numbers \ogm/(nh) are spaced 
by at least T~ 1+e apart. Among all co-prime tuples with both a e , b e less than T x l 2 ~ e there 
is at most one tuple satisfying, 



a: log 



2tt 



-£ 



< 



Grouping the terms m, n, h according to m = a^r and nh = bfr, we re-write the first sum 
sum over the range nh < T x l 2 ~ e as follows, 




nh^T 1 / 2 - 6 



m=agr 
nh=b(r 



However by our choice of r we have b(ae) = 0, hence by multiplicativity b{m) = 0, and it 
follows that the above sum is zero. 

Second range. We now examine the second range nh > y 1 / 2 -^ The condition nh > 
T l l 2 - £ and n < T 1 / 2 ' 5 imply that h > T & - £ . For fixed m, n we see that there are at most 
T £ values of h such that 

1 

< 

— J^l-e 
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a lot 



m 
nh 



2tt 



Putting this together we have the following bound for the sum over nh > T 1 / 2 



T 



E E 

£^0 m,n<N,h<T 
T i/2- s<nh 



b(m)b(n)a(h) f m 
nh 



« T E E 

z — ' z — ' \/mn 

\l\<2\ogT m,n<N v 

\b(m)\ 2 



y/mnh 

\b(m)b(n)\ _ T _ s/2+£T£ 



T 



( a log 



m 

nh 



V 2vr 



< T l-5/2+3 £ . ^ J- 



n<N 



It 



Then 



E W£!!< n(l + 



n<N 



p>L' 2 



p\og p 



because L 2 J2 p> l 2 P 1 (^°SP) 2 ^ log A^/ log log A" = o(logT). Therefore the sum in the 
second range is bounded by T 1 ~ s / 2+4e N = T 1+( ^-^l 2+i£ . □ 

In the above lemma we take 5 = 1/3 + 4e, so that A" = T 1 / 6-4 ^ and the error term is 
negligible (that is <C T 1_e ). Setting consecutively D(s) = A(s) and -D(s) = 1 we get, 



n 



J u A{\ + i(at + P))\B{\ + i(at + (3))\ 2 4>(J-)dt 
j n \B{\ + i{at + (3))\ 2 <p(±)dt 



plus a negligible error term. The above ratio was already worked out by Soundararajan 
in [12] (see Theorem 2.1). Proceeding in the same way, we obtain that the above ratio is 
equal to, 

hip)' 



^=(i+o(i))n( i 



V 



Suppose that we were interested in small values, in which case b(n) = ii(n)\fnr(n). Then, 

L 

\ n 

vis 



plogp 



Since 



E 



E 



logN 
log log A" 



we find that 



1Z = exp 



;i+°(i))< 



logN 
log log A" 



Recall that A" = T 1//6_4e . Letting e — > we obtain the claim since 1Z > minjx^T |C(| + 
i(a£ + f3)) \ + ©(T^ 1 / 2 ). The large value estimate for the maximum of £(| + i(a£ + /?)) is 
obtained in exactly the same way by choosing r(n) = ^Jnr{n) instead. 
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6. Proof of the technical Proposition CD 

Let G(-) be an entire function with rapid decay along vertical lines, that is G(x + iy) <C 
\y\~ A for any fixed x and A > 0. Suppose also that G(—w) = G(w), G(0) = 1 and 
G(w) = G(w). An example of such a function is G(w) = e w2 . For such a function G(x) 
we define a smooth function 

W(x) := — f x- w G(w) ■ — . 

Notice that W is real. 

Lemma 3 (Approximate function equation). We have, for T < t < 2T , 

E ^H^) +0(rn 

Remark. Of course we could work with the usual smoothing V involving the Gamma fac- 
tors on the Mellin transform side. We believe the smoothing W{2umn/t) to be (slightly) 
more transparent. 

Proof. By a standard argument (see [5], Theorem 5.3), 

(12) | C (!+i f )|*=-L f a i + l t + w ) a i- lt + w )^G{w)-g t {w)—. 

2m y (e) z w 

with g t (w) = T(\ + f + f )r(| - f + f)/(r(| + f)r(| - f )) By Stirling's formula 
gt(w) = (t/2) w ■ (1 + 0((1 + |w;| 2 )/t)) uniformly for w lying in any fixed half-plane and 
t large. Using Weyl's sub convexity bound, on the line Re w = e we have £(f + it + 
w)C(i — zi + w) <C l^l 1 ^ 3 + l^l 1 ^ 3 . Therefore, the error term 0((1 + |w| 2 )/t) in Stirling's 
approximation contributes an error term of 0(T- 2 / 3 ) in Thus 

ICC J + ^)l 2 = [ C(| + ft + u>)c(i - « + «>) ■ f <?(«;) ■ — + o(t- 2 / 3 ). 

Shifting the line of integration to Re w = 1 + £ we collect a pole at w — | ± it, it is 
negligible because G(|±i£) <C |t|~ A - Expanding ((^-\-it + w)((^ — it + w) into a Dirichlet 
series on the line Re w = 1 + e we conclude that 

K(^i^£^.©V(^) +0(r -n 

m,n>l v \ / \ / 

Notice that W(x) = A (x~ A ) for x > 1. Since T < t < 2T li mn > T 1+£ then 
2mnn/t 3> T e . Therefore we can truncate the terms with mn > T 1+e making an error 
term of at most <C T~ A . The claim follows. □ 



Recall also that 

b(n) 

71 s 



B(s) := £ 



nsCT" 
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Therefore 

J : = EK(I + *K + / 3 )) 5 (I + *K + / 3 ))I 2 -^ 

i(a£+/3) 

., ., , , , V ///.• I 



lew, 



using Poisson summation in the sum over £, with 

6.1. The main term £ = 0. Consider the sum with £ = 0, 

_L_ ^ b(h)b(k) frnkV f /«logJ 



2nmn \ , ( t . 

- )dt 



at + (3 J \T 



mn<T 1 + E v h,k<T e 

Interchanging the sums and the integral, this becomes 

' , / Zirmn \ , , t 



(14) 

mn<T 1 + £ 

By the approximate functional equation 



2 £ ifnty ^fe) = | C (i +i(at+ ^ +0 (T-n 

14. V mn \ n J \at + p J z 



mn<T 1 + e 

Therefore (j!4p is 



J \B{\ + i(at + /3))C(| + i(trf + * + C(T 1_£ ) 



as desired. 

6.2. The terms t ^ 0. Since 



'ailog^ \ A /a log™* 

fm,n,T I ~ — \~ £ ) = fm,n,T f 



2tt 7 J " w V 2tt 
we can re-write the sum over i ^ so as to have I > in the summation, 

b(h)b(k) ffmhY^ /alog^ 



h,fc<T 9 



Differentiating repeatedly and using that W and all derivatives of W are Schwarz class, 
we find that for mn < T 1+e , f^nri 30 ) ^ T~ k for all x. Therefore for any fixed A > 0, 

L,n,T{x) <^ A T(l + T\x\)' A 
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It follows that the only integers m, n, k, h, i that contribute to J§ are the m, n, k, h, I for 
which 



a ^ mh 
2ti ^ nk 



for some small, but arbitrary rj > 0. This condition implies that 

mh 
nk 



(15) 



2-wl/a 



^ ^2ni/arp-l+ij 



and we might as-well restrict the sum in J$ to those m, n, k, h, £ satisfying this weaker, 
but friendlier, condition. Thus, 



(16) Jo = 4Re E 



^>0 mn<T 1+s 
h,k<T e 
m,n,h,k satisfy 



b(h)b(k) (O^Y^ f 
Vmnhk \nh J 



2tt 



Now for a fixed £ > 0, consider the inner sum over m,n,h,k in (fT6l) . We group to- 
gether terms in the following way: If the integres m, n, k, h satisfy ffT5|) then we let 
ag = mk/(mk,nh) and bg = nh/(mk,nh) so that (ag,bg) = 1. We group together all 
multiples of ag, bg of the form mk = agr and n/i = bgr with a common r > 0. The a^, 6^ 
are co-prime and satisfy 

D 2n£/a 

(17) 

This allows us to write 



6, 



< 



J„ = 4Re£ y, E E 



^>0 a^b^l r>l mn <$T 1+E 
(o£,6i)=l h,k^T B 
satisfy H7l nh=aer 
mk=bir 



b{h)b{k) 

Vmknh 



i/3 



m,n,T 



a logjaj/bj 
2tt 



It is useful to have a bound for the size of bg in the above sum. Equation (TTTj) implies 
that x bt ■ e 2 " Kl l a . Furthermore, since mn < T 1+e , h,k ^ T e and a^r = mfc, bgr = nh 
we have ag ■ bt < mnkh < T 1+29+£ . Combining at x bg ■ e 2n£ / a and agbg < T 1+29+£ we 
obtain bg < T x / 2 + e+e ■ e-^' a . Let 

rpX/2— V £~ fti/a 

rpl/2-i 



Kg 
Mo 



We split the sum according to whether bg < Kg or bg > Kg, getting 

l 7 = 4ReV Y W^yl y f f^o g (ag/bg) 
^— ' ^ • 'agbg ^— ' r ^ 



£>0 b e <M e 

(a e ,b e )=l 
satisfy 



lm,n,T 



mn<$T 1+E 
h,k$:T e 
nh=bgr 
mk=air 



2tt 



4Re (S 1 + S 2 ) 



where Si is the sum over bp < Kg and 5*2 is the corresponding sum over Mg > bg > Kg. To 
finish the proof of the Proposition it remains to evaluate S\ and The sum Si can give 
a main term contribution in the context of Theorem [2] depending on the Diophantine 
properties of a, while bounding S\ as an error term in the context of Theorem H] is 
relatively subtle. In contrast, S2 is always negligible. 
We first furnish the following expression for Si. 
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Lemma 4. For each £ > there is at most one tuple of co-prime integers (a^, be) such 
that a £ bi > 1 , b e < K e = T 1 / 2 ^^^ 01 and such that 

(19) 



_ 2-nl/a 



e 

< 



We denote by the sum overi's satisfying the above condition. Then, 



£>0 

where 



F(a t ,b e ,t) :-- 



E wwEj E 

h fe<T e r>l m,n>l v 7 



mk=air 
nh=bir 



,%<T» 

and 



E ^ ■ t™., "id ■«((<* + «■ 
^— ' mn \ Zirmafnbf J 



nji \ 1 f s/i t n \ wnt \ dw I i ' log x + 7 + ° A ^ X A "> ^ x > 1 
nix) = / Cil + 2w) ■ x Giw) ■ — ={ , A . 

Proof Given £, there is at most one be ^ Ke for which there is a co-prime ae such 
that ffT9|) holds, because Farey fractions with denominator < Ke are spaced at least 
K^ 2 = e 2 ^ ( -/ ar p- l + 2 'n f ar apart. Thus for each £, the sum over ag, be in S\ consists of at 
most one element (ae,be), 

_ sr *(ae/bef sr l ^ b{h)b{k) f f alog{ae/b 

/i,fcsCT e 
nh=bi r 
mk=air 

To simplify the above expression we write 

27rmn \ , f t 



fw( 

J — oo \ 



fm,n,T(x) = / W(——\(f>(-)e- 2 ™ t dt 



at + (3 J \T 



The sum Si can be now re-written as, 



E^ E E w ( 



2irmn 



r ^— ' ^— ' V atf + /3 



dt. 



Since W(a;) <C x~ A for x > 1 and at + b x T we complete the sum over mn < T 1+£ 
to m, n ^ 1 making a negligible error term <C^ T~ a . To finish the proof it remains to 
understand the expression 

( 2 o) E wiEj E 

h,k<T e r m,n>l v 7 
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We notice that 



(2i) v- V w(^)=±[ V- E ^-f^V^H- 



r m,n>l x m,n>l 

nh=bir nh=bgr 
mk=air mk=atr 



Furthermore nh = hgr and mk = air imply that mkbi = nhag. On the other hand since 
ae and bi are co-prime the equality mkbi = nhae implies that there exists a unique r such 
that nh = b?r and mk = air. We notice as- well that this unique r can be expressed as 
((aibi) 1 1 {mknh))~ l l 2 . Therefore we have the equality, 



1 1 \ - 1 / aebe 

Z— i r /-^ (mn) w (mn) w V mknh 

r m,n>l m,n>l 

nh=bfr nha£=mkbi 
mk=air 

We express the condition nhai = mkbi as hai\kbim and n = kbimj ihai) so as to reduce 
the double sum over m, n to a single sum over m. Furthermore the condition ha^kbim 
can be dealt with by noticing that it is equivalent to hai/(hai, kbi)\m. Using these 
observations we find that, 



1 / a e bi _ (ha e , kb e ) | / (ha e , kb e ) 

^— ' (mn) w V mknh hk \ ha^kbi 

m,n>l v ' x 
nhai=mkbi 

Plugging the above equation into (12"T|) it follows that 



El / 2nmn \ _ (ha e ,kb e ) ^ L ( at + P \ 

r ^ \at + 8 ) hk \ 2ixmn j 



r>l m,n>l 
mk=bir 
nh=agr 



An easy calculation reveals that %(x) = (1/2) logx + 7 + Oa(x a ) for x 3> 1 and that 
%{x) = Oa(x a ) for x <C 1. We conclude that equation (|20|) equals to 



h,k<T e 

as desired. □ 

The second sum S 2 can be bounded directly. 
Lemma 5. We have S 2 < T 1/2+e+£ . 

Proof Recall that the a#, bi are always assumed to satisfy the condition 



(22) 

Recall also that 



<H± _ 2n£/a 

b, 



< 



rpl-n ' 



K e : = rV2-»» e -^/a 

M e := T 1/2+d+E e"* i/a 
20 



Then, 



<*»ft=E E E L,J^^-i\ 

feZ K t <b e <M e V £ e r >l /i,fc^T s mns$T 1+E ^ ' 

nh=b e r 

(a,£,be) =l mk=a,£r 

satisfy J22J 

We split the above sum into dyadic blocks be x iV with Kg < N < M#. The number of 
(ag , be) = 1 with be x iV and satisfying f )22|) is bounded by 

« Yr^-^ 2 + i 

because Farey fractions with denominators of size x N are spaced at least N~ 2 apart. 
Therefore, for a fixed £, using the bounds b(n) <C n e and f m ,n,T(%) *C T, the dyadic block 
with be ^ N contributes at most, 

( 24 ) « Tl+£ E r^E 1 E !« Tl+£ E 1 l U/2 e 

b£i<N v ' r<T 2 m,n,h,k 6 f xJV v ' 

a^l mk=air a^l 

(ai,bi)=l nh=bir (a£,bg)=l 

a<, ^satisfy \'2'2\ ai,bg satisfy 



because 



E 1 E 1 = E diaer)dihr) « (Ta A ) £ . 



r 

r<T 2 m,h,k,n r<T 2 
mh=a£r 
nk=bfr 

Since ae x be ■ e 27Te ^ a the sum (j24l is bounded by, 

« - • (TN)'e-0-*W° ■ (jz-f ■ N 2 + 1 

Keeping £ fixed and summing over all possible dyadic blocks Kg < N < Me shows that 
for fixed I the inner sum in (|2"5|) is bounded by 

(25) < T £+,? ■ e 7r(1+£) ^ /a ■ M] +e + T 1+£ • K~ l+£ ■ e -&-e)*V a 

The condition (1221) restricts i to < £ < 2a log T. Summing (|25|) over all < £ < 2a log T 
we find that S 2 is bounded by T l / 2+6+2s+ri + T 1 / 2+, ' +£ . Since 9 < \ and we can take 77, £ 
arbitrarily small, but fixed, the claim follows. □ 
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